The Topological Tverberg Theorem and winding numbers

نویسندگان

  • Torsten Schöneborn
  • Günter M. Ziegler
چکیده

The Topological Tverberg Theorem claims that any continuous map of a (q − 1)(d+ 1)simplex to R identifies points from q disjoint faces. (This has been proved for affine maps, for d ≤ 1, and if q is a prime power, but not yet in general.) The Topological Tverberg Theorem can be restricted to maps of the d-skeleton of the simplex. We further show that it is equivalent to a “Winding Number Conjecture” that concerns only maps of the (d−1)-skeleton of a (q−1)(d+1)-simplex to R. “Many Tverberg partitions” arise if and only if there are “many q-winding partitions.” The d = 2 case of the Winding Number Conjecture is a problem about drawings of the complete graphs K3q−2 in the plane. We investigate graphs that are minimal with respect to the winding number condition.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal bounds for the colored Tverberg problem

We prove a “Tverberg type” multiple intersection theorem. It strengthens the prime case of the original Tverberg theorem from 1966, as well as the topological Tverberg theorem of Bárány et al. (1980), by adding color constraints. It also provides an improved bound for the (topological) colored Tverberg problem of Bárány & Larman (1992) that is tight in the prime case and asymptotically optimal ...

متن کامل

Tverberg's theorem with constraints

We extend the topological Tverberg theorem in the following way: Pairs of points are forced to end up in different partition blocks. This leads to the concept of constraint graphs. In Tverberg’s theorem with constraints, we come up with a list of constraints graphs for the topological Tverberg theorem. The proof is based on connectivity results of chessboard-type complexes. Tverberg’s theorem w...

متن کامل

Tverberg graphs

The topological Tverberg theorem states that for any prime power q and continuous map from a (d + 1)(q − 1)-simplex to R, there are q disjoint faces Fi of the simplex whose images intersect. It is possible to put conditions on which pairs of vertices of the simplex that are allowed to be in the same face Fi. A graph with the same vertex set as the simplex, and with two vertices adjacent if they...

متن کامل

A local criterion for Tverberg graphs

The topological Tverberg theorem states that for any prime power q and continuous map from a (d+ 1)(q− 1)-simplex to Rd, there are q disjoint faces Fi of the simplex whose images intersect. It is possible to put conditions on which pairs of vertices of the simplex that are allowed to be in the same face Fi. A graph with the same vertex set as the simplex, and with two vertices adjacent if they ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 112  شماره 

صفحات  -

تاریخ انتشار 2005